(i9) tefttoMm^mmm 
(43) mv£<&m& 

2005 14 B (14.07.2005) 




PCT 



(10) 

WO 2005/064844 Al 



(5D mmm^m 1 : 

(21) SPSiii^S^-: 

(22) BBUSIBB: 

(25) HKiil HI C7)W!g: 

(26) m&'Amowm-- 

(30) g&^ff^r-*: 

2003^33903 

2003 ^ 12 26 0 (26. 12.2003) JP 

ISM 2003-433904 

2003 ^ 1 2 £| 26 0 (26. 1 2.2003) JP 
*#g|2004-023796 2004 ^ I ^ 30 0 (30.0 1 .2004) JP 



H04L 9/08, G09C i/00 
PCT/JP2004/019110 
2004^12^21 0 (21.12.2004) 
0*lg 
0*I§ 



(71) HJKA(*H£»<±T<D*iSBI::-3l*TJ: t£Tl 
gg3£**i£3e*± (MATSUSHITA ELECTRIC INDUS- 
TRIAL CO.XTD.) [JP/JP]; =r 5718501 AEiSPISrfT^ 
¥P1S1 006f* Osaka (JP). 

(72) ^BjJ^fccfct/ 

(75) §£W&/&mx(%zmiz-Di\x<nfr): ^m^-<FVT\, 

Yuichi) ^8g5] (OHJV10RI,Motoji). 

(74) ft^A: , ft(NAKA.IIMA,Sliiroetal.); T 

53I0072 *BEJff*IRitT:«:ESl« = TB 2 * 1 *2£JI| 
5fi6F Osaka (JP). 

(si) *i^B(**a>&i*iBy. ±T<x>a^(Dgrt^is^ 

pJflE): AE, AG, AL, AM, AT AU, AZ, BA, BB, BG ; BR, 
BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, 
DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, ITU, 



(54) Title: PRrME CALCULATION DEVICE, METHOD, AND KEY ISSUING SYSTEM 

(54) j&nasfr: sR*jmi«Bxtf»ajfei;iz«iBfTS/x^A 



00 
rr 



3SrR=ICMXRlJ<7)^Jt 



-S560 



_S565 



SUSSEX fci l J 



»rN=2X(R+WJ)Xq+1J 



? 




, _-,S580 












, _.S585 


afN=2X(R4-W2)Xq-M J 
0>£& 






YCS R1=2XR1 


— ® & 

, ._,S595 




a (" v * 





(57) Abstract: There is provided a prime calculation device for calcu- 
lating a prime and capable of checking whether the prime is generated 
validly. The prime calculation device generates a disturbing number and 
multiplies the management identifier by the disturbing number so as to 
obtain a multiplier R. For w satisfying 2 x W x prime q + I = verification . 
value (mod management information), a prime candidate N is calculated 
by using N = 2 x (multiplier R +. w) x prime q + L Next, the prime can- 
didate N is judged to be a prime or not. If it is judged to be a prime, the 
calculated prime candidate N is outputted as a prime. 
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